Deals on vacations and trips to New Madrid

Save when you book New Madrid package deals

Choose two or more items and save on your trip:

Top New Madrid hotels deals

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

New Madrid MO
$341 nightly
The price is $367 total per night
$367 total
Aug 15 - Aug 16
Total with taxes and fees
This vacation home includes a garden and laundry facilities.
Washer
Dryer
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr Sikeston MO
Free Cancellation
$97 nightly
The price is $110 total per night
$110 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $112 total per night
$112 total
Aug 27 - Aug 28
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

3 out of 5
1239 Commerce Drive Sikeston MO
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
New Orleans Inn Portageville

New Orleans Inn Portageville

2.5 out of 5
600 US-61 Portageville MO
Get rates
Free self parking is available and the motel's front desk is staffed around-the-clock. A garden is also provided.
Pet friendly
Parking included
Duck Hunting, Fishing or Relaxing Family Vacation

Duck Hunting, Fishing or Relaxing Family Vacation

Hornbeak TN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in New Madrid
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular New Madrid attractions

New Madrid Historical Museum

8.2/10 (36 reviews)
You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.
See properties

Frequently asked questions

How much are vacation packages to New Madrid?
Your vacation dreams can become a reality in New Madrid from an impressive . Our packages include flights and hotels, and they'll make your booking nice and easy. The only thing you'll need to focus on is what amazing attraction you'll head to first.
Where can I get the best vacation package deals for New Madrid?
You can snap up sensational New Madrid package deals with Travelocity. Mix and match from 400 air carriers and 1,000,000 properties worldwide and turn those vacation dreams into a reality.
Why should I purchase my New Madrid vacation package via Travelocity?
You'll not only save loads, but you'll also have access to our 24/7 customer support, top-notch service and a Price Match Guarantee. Explore every nook-and-cranny across the world, discover lesser-known sights and create lifelong memories — we'll take care of the important details.
Can I save money on my New Madrid car rental if I combine it with hotels and flights?
With a New Madrid vacation package, you can bundle your hotel, flight and car bookings and save a whole lot. If you can't wait to discover the best of this fabulous location, why not make a beeline for Orpheum Theatre? This famous sight is 100 mi from New Madrid. With your own rental car, you'll be there in no time.
Which airport is best for New Madrid?
You have two options for landing at New Madrid, the first one being Cape Girardeau Municipal Airport (CGI). It's around 45 mi from downtown, while Barkley Regional Airport (PAH) is 55 mi away from central New Madrid.
What is there to do in New Madrid?
There's a certain magic as you wander through the streets of New Madrid. New Madrid Historical Museum and River Ridge Winery are just a couple of landmarks that lure visitors to this fantastic city, so put them at the top of your list of places to see.
Where should I stay when visiting New Madrid?
The New Madrid - Marston Homestead. COZY 12 Bed Home. is the top choice of many visitors. Book now to avoid missing out.

Photos of local treasures

Browse New Madrid vacation photos for more inspiration

A cannon on a brick platform by a river, with a steamboat in the background.
A river with a dam, surrounded by greenery and a clear sky.
A tree-lined landscape with a river and fields.